package com.huawei.od2024;

import com.huawei.od2024.utils.IOdealer;

import java.util.Arrays;
import java.util.HashMap;

/**
 * 现有两组服务器A和B，每组有多个算力不同的CPU，其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。
 * 一组服务器的总算力是各CPU的算力之和。
 * 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。
 * 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
 * 输入描述
 * 第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量
 * 第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
 * 第三行输入为B组服务器中各个CPU的算力值，以空格分隔。
 * 1≤L1≤10000
 * 1 ≤L2≤10000
 * 1≤A[i]≤100000
 * 1≤ B[i] ≤100000
 * 输出描述
 * 对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。要求从A组选出的CPU的算
 * 力尽可能小。
 * 备注:保证两组服务器的初始总算力不同，答案肯定存在
 */
public class OD2024c11 implements Runnable{
    public int sum_a = 0;
    public int sum_b = 0;
    @Override
    public void run() {
        int a = IOdealer.getIntegerInput(0);
        int b = IOdealer.getIntegerInput(0);
        int[] server_a = new int[a];
        int[] server_b = new int[b];
        for (int i=1;i<a;i++){
            server_a[i]=IOdealer.getIntegerInput(0);
            sum_a+=server_a[i];
        }
        HashMap<Integer,Integer> map_b = new HashMap<>();

        for (int j=1;j<b;j++){
            server_b[j] = IOdealer.getIntegerInput(0);
            sum_b+=server_b[j];
            if(!map_b.containsKey(server_b[j])) map_b.put(server_b[j],1);
        }

        Arrays.sort(server_a);

        for(int i=0;i<a;i++){
            int target = server_a[i] - (sum_a-sum_b)/2;
            if(map_b.containsKey(target)){
                IOdealer.pushIntegerOutput(server_a[i]);
                IOdealer.pushStrOutput(" ");
                IOdealer.pushIntegerOutput(target);
                IOdealer.pushStrOutput("\n");
                break;
            }
        }
    }
}
